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Abstract: Operators in M = 4 super Yang- Mills theory with an 7£-charge of 0(N 2 ) 
are dual to backgrounds which are asymtotically AdSsxS 5 . In this article we develop 
efficient techniques that allow the computation of correlation functions in these back- 
grounds. We find that (i) contractions between fields in the string words and fields 
in the operator creating the background are the field theory accounting of the new 
geometry, (ii) correlation functions of probes in these backgrounds are given by the free 
field theory contractions but with rescaled propagators and (iii) in these backgrounds 
there are no open string excitations with their special end point interactions; we have 
only closed string excitations. 
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1. Introduction 

The i-BPS sector of N = 4 super Yang-Mills theory is a rich laboratory[l, 2, 3, 4, 5] 
for the study of the gauge theory /gravity duality[6]. This is due, in part, to the fact 
that as the 7?.-charge (J) of an operator in the Af = 4 super Yang-Mills theory is 
changed, its interpretation in the dual quantum gravity changes. This can be viewed 
as a consequence of the Myers effect [7]: as we increase J, the coupling to the background 
RR five form flux increases and the graviton expands. It puffs out to a radius 



R = V N RAdS ' Where ^ dS = V 9 YM Na> ■ 

We will consider the limit that iV is very large with g\ M fixed and very small. For 
J ~ 0(1) the operator is dual to an object of zero size in string units, that is, a point- 
like graviton [6]. For J ~ 0(y/~N) the operator is dual to an object of fixed size in string 
units - this is a string[8]. For J ~ 0(N) the operator is dual to an object whose size is 
of the order of i?Ads - as argued in [9, 1] these are the giant gravitons of [10]. The case 
that is of interest to us in this article is J ~ 0(N 2 ). Naively, the size of these objects 
diverge, even when measured in units with Ra&s — 1- This divergence is simply an 
indication that these operators do not have an interpretation in terms of a new object 
in AdSsxS 5 : these operators correspond to new backgrounds [3, 4]. 

A natural way to explore the physics of these new geometries, is to compute cor- 
relation functions in the presence of the operator creating the new background. Since 
the operator creating the background has 0(N 2 ) fields, this task is non trivial. For 
the special case of operators built only from Z or from [11] has shown that these 
correlators are easily computed using the known product rule and two point function 
of Schur polynomials [1]. These results showed how to define operators in the super 
Yang-Mills theory dual to gravitons that are local in the bulk 1 of the dual quantum 
gravity. The definition of these local operators was in terms of a modified product 
rule, which is a refinement of the usual Littlewood-Richardson rule. When using the 
usual Littlewood-Richardson rule, to take the product □ x R, the single box would be 

1 More precisely, they are local in the radial direction of the LLM plane and are located at y = - 
i.e. on the LLM plane. They are s-waves on both S 3 s in the geometry and are smeared along the <f> 
coordinate of the LLM plane. Sec [11]. 
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added to all possible rows of the Young diagram R as long as R with the box added is 
again a legal Young diagram. In contrast to this, the local operators only add boxes 
to a specific location in the Young diagram. Thus, for example, we can define a local 
operator that would only add a box to the first row. We label these local operators 
by the location on the Young diagram to which they would add (in the case of acting 
with Tr Z) or remove (in the case of Tr ^) boxes. These locations are labeled as Oj (for 
inward point corners) and hi (for outward pointing corners) with % increasing as you 
move along the edge of the Young diagram from the upper right towards the lower left. 
See Figure 1 for an example of our labeling. Correlators of these local operators are 
easily computed using the modified product rule[ll]. Local operators built with 0(1) 
fields, that do not mix Z and Z^ are dual to gravitons; they are \ BPS probes. 

I l a i 




Figure 1: This figure illustrates our labeling of the corners of a Young diagram. 

Probing the background with an operator that is not | BPS gives much richer infor- 
mation. In this case we have two natural possibilities: we can excite the background by 
attaching an open string to obtain a restricted Schur polynomial along the lines of [12, 
13, 14, 15], or we could probe the new background with closed strings[16, 17, 11]. The 
interpretation of the open string excitation is not at all obvious. When the 7£-charge of 
the operator to which the string is attached is 0(N), we know that the excitation indeed 
behaves like an open string attached to a giant graviton [18, 12, 19, 13, 14, 15]. These 
excited giant graviton operators are the restricted Schur polynomials. In this case the 
backreaction of the giant graviton can be neglected and the system is well described as 
a giant graviton, with open strings attached, moving in the AdS 5 xS 5 geometry. This 
is nothing like the situation we study in this article. When the operator to which the 
open string is attached has an 7?.-charge of 0(N 2 ) it deforms the geometry - it is not 
a surface on which open strings can end, it is a new classical geometry: a new metric 
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with some background fluxes. Our results clearly show that there is nothing special 
about how the endpoints of the string interact; they behave just like the bulk of the 
string. This is a clear demonstration that there is no brane on which string endpoints 
end 2 : the operator which is being excited is not a membrane; its a new geometry. To 
arrive at this conclusion, we need to compute correlators of traces that mix Z and Zt. 

To probe the geometry with a closed string, one needs to compute correlators of 
single trace operators of the form 

Tt(YZZYZZY.-.YZZ). 

This closed string is localized at the corner a; in the geometry. Because these operators 
are nearly BPS their anomalous dimensions receive only a small correction and we 
can safely work to one loop. By studying this correction, we can obtain geometric 
information about the new background [16, 17, 11] indicating that this probe is indeed 
a valuable source of information about the geometry. The Wick contraction of the Y 
fields is straight forward because there are no Ys in the operator which creates the 
new background. After Wick contracting the Y fields, we are left with the problem of 
computing correlators of traces that mix Z and Zl 

These mixed correlators can not be computed using the modified product rule. In 
[11] it was conjectured that these mixed correlators can be computed using modified 
ribbon diagrams. The modification simply amounts to rescaling the old propagator by 
c/N, where c is the weight of the box added to the background Young diagram by the 
(local) operator. If true, this is a considerable simplification. 

In this article we develop techniques that allow the direct computation of these 
correlation functions. Our results are in perfect agreement with the conjecture of 
[11]. Although we have focused on | BPS backgrounds our results will certainly be 
applicable more generally. In situations in which backreaction can be ignored, we 
have already developed techniques for computing the correlation functions of restricted 
Schur polynomials [13, 14, 15]. In these cases contractions between fields belonging to 
open string words and the remaining fields in the restricted Schur, make a subleading 
contribution in a systematic large N expansion. We will argue that back reaction in 
the gauge theory is accounted for by including these contractions. Our approach to 
computing these extra contributions starts by noting that the two point correlator (we 
supress spacetime dependence which plays no role in this article) 

((zt)fz;) = 

2 Ofcourse, it is possible to excite giant gravitons on these geometries, in which case open strings 
excitations do appear. The perturbative string spectrum contains no open strings. 
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is reproduced by identifying 



(Zt)* <- * 



In this way, the contributions to a correlation function of two restricted Schur poly- 
nomials coming from contractions between Zs that belong to the open string and Zs 
that belong to the brane, can be written as a differential operator acting on the re- 
stricted Schur polynomials. This differential operator will in general, contain a product 
of derivatives with respect to the open string words as well as derivatives with respect 
to Z and Z^. We give a rule for "cutting" any such product up into eight basic types 
of derivatives and then derive simple formulas for the action of these derivatives. In 
this way, we can compute arbitrary mixed trace correlators, in any background, to any 
order in a systematic large N expansion. By specializing to the annulus geometry, we 
find significant simplifications allowing us to prove the modified ribbon rule of [11]. We 
then consider LLM geometries that correspond to a set of well seperated concentric 
rings. The rings give a picture of the eigenvalue density of Z[ll]: the eigenvalues split 
into well separated clumps. In the large iV and large 't Hooft coupling limit the off 
diagonal modes connecting eigenvalues in different rings will be very heavy and decou- 
ple. Thus, Z becomes block diagonal with the number of blocks matching the number 
of rings. Recycling the annulus result then gives us a more general proof of the mod- 
ified ribbon rule. This article is arranged as follows: In the next section, we consider 
"open string excitations" of the annulus background. The treatment of closed string 
excitations then follows, with no extra work. In section 3 we generalize our results to 
backgrounds which correspond to a set of concentric rings. In section 4 we discuss our 
results. The appendices collect some relevant background and the technical details. 



2. Backreaction: Annulus Geometry 

The calculation of two point correlation functions of restricted Schur polynomials with 
open strings attached has been studied in [12, 13, 14, 15]. In these studies, contractions 
between fields in the open string and fields in the operator representing the brane were 
neglected. In the present article, the number of fields in the restricted Schur polynomial 
is 0(N 2 ). Operators with 1Z charge of 0(N 2 ) are dual to new geometries, so that the 
back reaction of the operator must be taken into account. In section 2.1 we will argue 
that the contractions between fields in the open string word and the remaining fields in 
the operator can no longer be neglected. This is how the backreaction of the operator 
on the geometry is accounted for in the gauge theory. The open string words that we 
consider will use Z and Y as letters. To compute correlators in the large N limit, it is 
useful to treat the Ys as defining a lattice populated by Zs. The Zs themselves can be 
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represented by Cuntz oscillators, which simply keep track of the planar contractions. 
In this way the problem of computing anomalous dimensions of operators becomes the 
problem of computing the spectrum of a Cuntz oscillator Hamiltonian. In section 2.2 
we will argue that the net effect of the backreaction is to produce a scaling of the Cuntz 
oscillators, in agreement with [11]. A special case of this result was first obtained in 
[17], for an LLM geometry with annulus boundary condition on the LLM plane. In 
section 2.3 we will show that the open string endpoints behave exactly like the bulk of 
the string. We will further argue that the "open string" excitations are best thought of 
as closed strings propagating on a new background. Finally, in section 2.4 we consider 
probing the new backgrounds with closed strings. 

2.1 Brane/Sring Contractions 

To simplify the presentation of our methods, we will study an operator labeled by 
a rectangular Young diagram with Ni rows and Mi columns. Denote the irreducible 
representation of S^Mi that this Young diagram corresponds to by R. We will consider 
exciting this BPS operator by attaching a single open string. The open string word 
has to be associated to the box in the 3 JVith row and M-^th. column, since this is the 
only box that can be removed to leave a valid Young diagram. Denote the irreducible 
representation of Sn 1 m 1 -i obtained by removing the box associated to the open string 
by R\. The operator we study is 

{n Lh *es n 

= F{R,R x )lW b a . (2.1) 
For concreteness, consider an open string with a single impurity 

Wl = (Y ni ZY J - ni )i. 

We assume that J is 0(y/~N) with g 2 = ^ <C 1 so that when contracting the open 
string words we need only sum planar diagrams[20]. The correlation function we wish 
to compute is (attach the same open string word to both operators) 

T I (!) (!) f \ 

iRRuSSi ~ [Xr^Xs^ I ■ 

We will seperate the computation of this correlator into two pieces: Ir Ri SSl obtained 
by neglecting contractions between the impurity in the open string word and fields in 

3 The row closest to the top is the first row; the leftmost column is the first column. 
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the piece of the operator and I RRl SSl obtained by contracting the impurity in the 
open string word with a field in the T% piece of the operator. 
First, consider I RRl SSl - Using the results of [13], we find 

41,55, = N.M.N'fn (1 + 0{gD) 5 RS 5 RlSl . (2.2) 

Associate a weight N — j + % to the box in the ith column and jth row of R. f R is the 
product of the weights of the Young diagram R. In the language of [13] only the F 
contraction of the open strings contribute in the large N limit of the correlator (2.2). 
If R 7^ S but Ri — Si, then in the language of [13], the only contribution comes from 
the Fi contraction of the open string words. It is straight forward to consider this case 
using our methods, although we do not do so in this article. 

Next, consider I RRl ssi- After contracting all of the Y fields in W with the Y^ 
fields in W\ contract a Z in W with a Z^ in P and a Z^ in with a Z in T. We 
obtain 

(1) j dT{R,RiY h d{T{S,S x Y) h a \ 

Irr ^ ss ^ ~ \ dZ c d d{Z^Y c / 

= N J-2 I A ^_ _A_ — v (1) V {1) f 

\ dZ c d d(Z^) d c dW b a d(W^) a b XR > RlXs > Sl 



We will now introduce a convenient graphical notation. The derivative operator that we 
need to consider is determined by the fields from the open strings that are contracted 
with JF and JF^. Our notation keeps track of these fields and gives a simple picture from 
which we can read off the relevant derivative operator. We denote JF and J 7 ' by open 
ellipses, with a single index line entering the ellipse and a single index line leaving the 
ellipse. We do not draw the fields in T and or their contractions. The contractions 
of fields in the open string words are drawn using the usual ribbon diagram (also called 
"fat graph" or "double line") representation. The Y contractions are given by filled 
ribbons. The Z contractions are empty ribbons. Fields left uncontracted in the diagram 
are to be contracted with the fields in T and . The graphical representation of the 
two terms we have considered are given in figure 2. 

To read the derivative operator from the diagram, replace each upper "open stub" 
(= uncontracted Z field) by a derivative with respect to Z\ each lower "open stub" 
(= uncontracted Z^ field) by a derivative with respect to Z, the upper ellipse by a 
derivative with respect to the open string word W and the lower ellipse by a derivative 
with respect to the open string word . All derivatives in the same index loop are in 
the same trace. 
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Figure 2: The graphical representation of I RR s Sl and I RRi ss . We have set n± 
J = 8. 



2 and 



In general, when we have many impurities in the open string word, we may have 
multiple contractions between fields belonging to the open strings and fields in T and 
. In all of these cases we will be able to write these contributions as the expecta- 
tion value of a derivative operator acting on Xr^Xs,^ • The precise structure of the 
derivative operator will depend on the details of the specific contractions we consider. 
As another example, if the reader translates the diagram shown in figure 3, she should 
obtain 

d 3 \ 



Tr 



d 2 
dZ* 



Tr 



d 2 \rr, 

Tr 

dZVJ 



d 6 



d d 



__ - . rp | ~ I (1) (1) 

dZ* dZ& ) \dWdWi Xr ^ Xs ^ 




Figure 3: The graphical representation of one term contributing to the correlator 
Xfl,fl 1 X§s 1 t V The °P en strin g word w = YZ 3 YZ 3 Y. 

To get the full set of contributions to the correlator we need to draw all distinct 
diagrams allowed such that all possible connections of solid ribbons are included, and all 
possible combinations of connections of hollow ribbons as well as disconnected stumps 
are included. 
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The fact that we can account for contractions between fields in the open string 
words and fields in T or JF 1 " as a derivative operator acting on the restricted Schur 
polynomials is a useful observation because, in general, we can break an arbitrary 
derivative operator into a product of eight basic types of derivatives, as shown in ap- 
pendix A. We call this process "cutting" . The first cutting rule allows us to cut single 
derivatives out of any given trace 4 to leave a product of alternating holomorphic and 
antiholomorphic derivatives. The second rule allows us to cut the trace of a prod- 
uct of holomorphic and antiholomorphic derivatives into a product of traces of purely 
holomorphic or purely antiholomorphic derivative. In both cases the restricted Schur 
polynomial is modified by inclusion of an extra factor in the restricted character. The 
reader can consult appendix A for the details. The action of these basic derivatives 
on a general restricted Schur polynomial, is described by the simple formulas collected 
in Appendices B and C. We call these formulas "reduction rules" . After applying the 
cutting and then the reduction rules, it is straight forward to obtain 

41,55, = N J -\N lMl ff R (1 + 0{gD) . (2.3) 

Comparing (2.2) and (2.3), we see that the contraction between the impurity in the open 
string and fields in J-(R, Ri) and ^(S, SiY need only be taken into account when N\M\ 
is 0(N 2 ). This is precisely the regime in which the operator is dual to a very heavy 
state whose back reaction on the original AdS 5 x S 5 space produces a new geometry, so 
it is natural to interpret these contractions as the field theory accounting of the back 
reaction of the heavy state: by including these contractions, the string "interacts with 
the back reacted geometry". This is the key result of this section, and although we 
have only illustrated it in a simple example the conclusion is general. 

Summary: The contractions between Gelds in the open string word and the remaining 
Gelds in the operator need only be taken into account when the number of Gelds in the 
operator creating the background is 0(N 2 ). These contractions are the Geld theory 
accounting of the back reaction of this heavy state. 

2.2 Modified Cuntz Oscillators 

In this section, we will set N\ = N and Mi = M. This corresponds to taking an annulus 
boundary condition for the dual LLM geometry. In this case, we can have excitations 
of the two edges of the annulus[ll]: by acting with Z a we add boxes to the upper right 
corner of the Young diagram (corresponding to the outer edge of the annulus) and 
by acting with we erode boxes from the lower right corner (corresponding to the 

To cut a holomorphic (antiholomorphic) derivative out of the trace the derivative on its left must 
also be holomorphic (antiholomorphic). 
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inner edge of the annulus). There is a huge simplification that arises for the annulus: 
we can simply replace the local operators Z a and ^ by Z and This is simply 
because Z is unable to add boxes anwehere except the first few rows and J? is unable 
to remove boxes from anyhwere except the last few rows. Our open string lives at 
the outer edge of the annulus which implies that R\ is a rectangle with M columns 
and N rows and R has one extra box in the first row, giving M + 1 boxes in the first 
row. The simplest situation in which to illustrate our result is to consider open string 
excitations that have multiple impurities at a single site. For 9 impurities, the open 
string word is Wj = (Y (Z) 9 Y) l y We will get contributions from contracting n impurities 
in the open string with fields in ? for n = 0, 1,2, ...,9. There are 9!/(n!(9 — n)\) 
distinct contractions for a given n. The specific details of the contractions matters. For 
example, in the case that n — 4, if none of the impurities in the open string that are 
contracted with JF, are adjacent (see figure 4), we obtain the following contribution 
(this formula is correct to leading order at large N) 



innr 



JUUL 




Figure 4: The diagram giving the contribution in (2.4) 



N 2 



Tr 



d d 
dZdZi 



Tr 



d d \ (i) (i) ^ 



f R (l + 0(g 2 2 )) 
(2.4) 



Now consider the contribution coming from the term with all four impurities ad- 
jacent (see figure 5) 



L = N 5 ( Tr 



N ( Tr 



" d ' 


4 


" d ' 




dZ_ 









Y (i) (Y m )i 



d d 



dX A dX 



<25> 
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where 

P = (n — 4, n — 3, n — 2, n — 1). 

To obtain this expression, we have used the methods of appendix A to decompose the 
derivative operator into a product of basic types. This can now be evaluated using the 
methods developed in appendices B, C and D. The details of some similar example cal- 
culations are summarized in appendix E. Although the details are completely different 
to the (2.4) calculation, we find exactly the same result 




Figure 5: The diagram giving the contribution in (2.6) 

This is general: if we have p impurities at a site, the contribution to the correlator 
coming from all p\/(n\(p — n)\) contractions between n impurities on the open string 
and the fields in F, F^ are all the same size. Further, it is now straight forward to check 
that each of the terms contributing when we have p impurities in the open string words 
contracting with fields in T and T\ gives 



and therefore that 



p=0 

If we had n impurities in the site, we'd have obtained 



N 



(xS^V) = (M + N)N n f R (l + f )" • (2.7) 
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Recall that adding an extra impurity in the open string word corresponds to applying 
another Cuntz oscillator to the state. Clearly, in view of (2.7), the correct way to 
account for the background is to rescale the Cuntz oscillators describing the impurities 
in the open string 

oat= (l + f), « f «= (l + f)(l-|0)(0|). 

The factor 1 + is with c the weight of boxes in the upper right hand region of the 
Young diagram. 

We can give this calculation a slightly different interpretation which will allow us 
to state the general result: after contracting the Y fields planarly, the above correlator 
can be viewed as the expectation value of a product of single trace operators, in the 
new background 

(x^^W^rU 2 ^) = {^{{Z a nZ^)XRAZ){XR,{Z)) ] ) 

ee (Tr {{Z a T{Zl) n )) Ri . 

These fields only add boxes in the first few rows, i.e. in the upper right region of the 
Young diagram. They are thus local operators according to [11]. Thus, when computing 
correlators in the annulus background, we can reproduce the above result by using free 
field theory, after rescaling all propagators by where c is the weight of the added 
boxes. Below we will show how this generalizes for an LLM background comprised of 
concentric annuli. 

In appendix F we give a rigorous derivation of this result. We also compute the 
expectation value of 

K \dZ n d(Z^J h 
for the annulus background. The result is: 

Summary: In the annulus background the original matrix Z is a local operator in the 
sense that it only adds boxes in the first few rows of the Young diagram. The derivative 
is also a local operator in the sense that it only removes boxes from the last few 
rows of the Young diagram. To compute correlation functions of these local operators 
one uses ribbon diagrams, where each ribbon carries an extra factor of j| where c is 
the weight of the boxes added or removed by the local operator. 

2.3 Tying up loose ends 

Since we are considering open string excitations, we need to pay some attention to 
the end point interactions. General methods to determine the interations for a single 
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string[14] or for multistrings[15] are known. The strength of this interaction is given by 
y/jf- Consider a string built using L + 1 Ys. These Ys form a lattice on which the Zs 
hop. The Hamiltonian for the string takes the form (this endpoint interaction assumes 
that the open string is attached to a single brane and not a boundstate of branes - see 
[14]) 

L L-1 I 

H = 2A a \ a i ~ A + a i a l+i) + J j^H^i + a\ + a L + a[). (2.8) 

i=i i=i ' 

Here c is the weight of the box occupied by the open string. 

If the 7?.-charge of the background is 0(1) or 0(y/~N) the operator we are studying 
is dual to a graviton or a string, but not a brane. In this case, the weight of the box 
occupied by the open string is 0(N), so that = 1. Further, the Cuntz oscillators 
satisfy 

aid] = 1, a\ai = 1 — |0)(0|. 

This implies that hopping onto and off of the string is no different from hopping between 
bulk sites. This implies that the end point dynamics is not special: the end points are 
not "stuck to a brane". Our string is a closed string, not an open string. If we now 
consider the case of an operator with an 1Z charge of 0{N) and further that the operator 
has 0(1) rows (or 0(1) columns), then the open string is attached to a box with a weight 
of aN with a = 0(1). The Cuntz oscillators are unchanged. This implies that the end 
point dynamics is special: hopping onto and off of the string has a weight \fa. In this 
case, we do indeed have an open string excitation, as has been verified in [18, 19, 14]. 
Finally, consider the case of interest to us here, when the operator has an 7£-charge 
of 0(N 2 ) and all edges with a length of 0(N). This requirement on the length of all 
edges is needed if the operator is to correspond to a regular LLM geometry. 5 In this 
case, the Cuntz oscillators are modified to 

<W = £> afo, = ^ (1 - |0><0|) . 

To make all dependence on the weight of the box occupied by the open string explicit, 
use the rescaled oscillators a t = \/jfCii- In terms of these oscillators 



H = |p ( 2A ~ a \~ a i ~ X ^(afaj+i + ~ a i~ a \+i) + + ~ a \ + ~ a L + 4) ) > ( 2 - 9 ) 

V 1=1 1=1 / 



5 Indeed, a rectangular Young diagram with M columns and N rows, plus one more column with 
aN boxes with a = 0(1) corresponds to a finite size D3-brane on the back reacted LLM geometry. 
This D3 will admit open string excitations. We are considering operators dual to geometries without 
any D3-branes which is achieved precisely by our restriction that all edges have a length of O(N). 
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did] = 1, a[ai = 1 — |0)(0| . 

Once again there is nothing special about the string endpoints which behave exactly 
like the bulk of the string! The astute reader might object that hopping in the bulk is 
between two sites of the string which is different to hopping off of and onto the string, 
which is what happens at the string endpoints. This is simply an artifact of how we 
have split the restricted Schur polynomial into a string plus background. Indeed as 
Zs hop off the string, extra boxes are added to the Young diagram. One could rather 
describe these extra boxes as impurities in an L + 1th site of the string. For example, 
if there are no extra boxes in the Young digram, no Zs can hop onto the string; with 
the new interpretation we would say that the L + 1th site is empty and hence nothing 
can hop out of this site. There are two facts that make this reinterpretation possible: 

• Each time we add a Z in the open string word, we get an extra index loop giving 
an extra N and an extra from the extra (rescaled ribbon) propagator, giving a 
total extra factor of c. By adding an extra box, the factor of the product of the 
weights (fit) in the restricted Schur correlation function has an extra factor of c. 
Thus adding a box or an impurity contributes the same factor. 

• We deal with Cuntz oscillators, that is, distinguishable particles. Thus, there 
are no extra n\ type normalizations that appear for n bosons. Corresponding to 
this, the correlators of the restricted Schur polynomials is proportional to 1 if 
the Young diagrams participating have the same shape, and to otherwise. (See 
Appendix G for a detailed matching.) 

This again suggests that the excitation is best thought of as a closed string and not an 
open string. This has an appealing interpretation: the operator we are exciting has an 
7£-charge of 0(N 2 ). It does not correspond to a brane, but rather to a new geometry. 
In this case we do not expect to see any open string excitations in the spectrum. It is 
satisfying that this is indeed the case. 

Summary: The dynamics of the string "endpoints" is identical to the dynamics of 
the hulk of the string. The excitation behaves like a closed string, not an open string. 
This is expected since the operator being excited is dual to a new background and not 
a brane. 

2.4 Back Reaction: Closed Strings 

To consider closed strings we should probe the geometry with a single trace operator 

O = Tr {YZ ni YZ n2 Y ■ ■ ■ YZ nL ). 
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The leading large N contribution to this correlator is given by contracting the Y fields 
planarly. The above correlator then becomes the expectation value of a product of 
single trace operators, in the new background. This has been computed above. 



3. Backreaction: Multi Rings 

In this section we will consider LLM geometries that correspond to a set of well seper- 
ated thick rings. The background with three rings would for example, be described 
by a Young diagram with N rows and the same shape as the one in Figure 1. The 
black rings can be viewed as a picture of the eigenvalue density of Z[ll]. Thus, the 
eigenvalues will split into three well separated clumps. In the limit that we expect a 
classical geometry to emerge (large N and large 't Hooft coupling) the off diagonal 
modes connecting these three subsectors will be very heavy and decouple. We expect 
that, when studying almost BPS states, the effect of these modes on the dynamics can 
be neglected. There is no reason to neglect off diagonal modes connecting eigenvalues 
in the same sector. Thus, for our purposes, we can replace Z by a block diagonal matrix 
with the number of blocks matching the number of clumps of eigenvalues. If clump i 
contains iVj eigenvalues it corresponds to an iV, x block. 

A geometry with M rings can thus be considered as an M matrix model. The 
matrices Zi are Ni x Ni dimensional matrices, where clump i contains N eigenvalues. 
Acting with Tr (Zj) will only add boxes to the rows corresponding to ring i[ll]. These 
boxes have weight q. The matrices are not interacting so that we actually have M one 
matrix models. Each of these matrix models has an annulus background - one described 
by a Young diagram with iVj rows. To make sure that the eigenvalues localize correctly 
into the multi-ring geometry, one needs to ensure that the weight of the boxes in the 
rightmost column match the weights of the corresponding boxes in the original Young 
diagram. This follows because the weights give the radius squared of the position of the 
corresponding eigenvalue on the LLM plane [11]. Note that we are not just projecting 
the eigenvalues. Indeed, for block % we integrate over the full set of Nf matrix elements. 
We can now easily recycle the results of Appendix F to obtain 

( X BX^{ZfZ\ n )) 



(XbXb) 



= Nc n 



= N-r n 



(XbXb) 

where q are the weights of the boxes added or removed, respectively. The computations 
of these correlators is one of the main results of this article. 
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Summary: In the multi-ring LLM background the original matrix Z breaks into 
local blocks Zi, which are iVj x iVj dimensional matrices, where clump i contains JVj 
eigenvalues. To compute correlation functions of these local operators one uses ribbon 
diagrams, where each ribbon carries an extra factor of where c is the weight of the 
boxes added or removed by the local operator and one includes a factor of j± for each 
trace in the local operator. 

As a nontrivial consequence of our result, note that the net affect of the background 
on the Cuntz Hamiltonian (2.9) is simply to scale the Cuntz oscillators by j^. 

4. Discussion 

In this article we have developed techniques which allow us to compute correlation 
functions in the presence of an operator with an 7£-charge of 0(N 2 ). The backgrounds 
we have considered are LLM geometries that correspond to a set of concentric rings. We 
have probed these backgrounds with operators corresponding to both open strings and 
closed strings. Contractions between fields in the string words and fields in the operator 
creating the background need only be taken into account when the number of fields in 
the operator creating the background is 0(N 2 ); these contractions are the field theory 
accounting of the back reaction on the geometry. From the results of [11], we know 
that in the new background we can break the original matrix Z into "local pieces", Zi, 
which add boxes at specific locations on the Young diagram. In this article we have 
given a precise definition for this decomposition: the original Z matrix decomposes 
into a block diagonal matrix. There is a block for each ring. The dimension iVj of the 
blocks is equal to the number of eigenvalues in each ring. These blocks are the Zi. To 
compute correlation functions of these local operators, use the usual free field theory 
ribbon diagrams, but each ribbon now carries an extra factor of with c the weight 
of the boxes added by the local operator. The complete effect of the background is the 
extra factor now carried by each propagator, in perfect agreement with [11]. This is 
a considerable simplification. 

Our study of open string excitations shows that the dynamics of the string end- 
points is identical to the dynamics of the bulk of the string. Open string excitations of 
the operators with an 7£-charge of 0(N 2 ) behave like a closed string; there are no open 
string excitations with their special end point interactions: in the new background we 
have only closed string excitations. This is expected since the operator being excited 
is dual to a new geometry and not a brane. 

Finally, the techniques we have developed here are equally applicable to the com- 
putation of correlators in the presence of the multi-matrix operators of [22, 23, 24, 25]. 
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A. Decomposing Derivative Operators 

As argued in section 2.1, the contributions to a correlation function of two restricted 
Schur polynomials, coming from contractions between Zs that belong to the open string 
and Zs that belong to the brane, can be written as a differential operator acting on 
the restricted Schur polynomials. In this appendix we will show that any such string 
of derivatives can be written in terms of eight basic types of derivatives, acting on 
modified restricted Schur polynomials. This result is a useful one because it is possible 
to work out general formulas for the action of these eight basic derivative types on the 
modified restricted Schur polynomials. We will illustrate the basic procedure with an 
example, leaving a statement of the general result for the next section. In section A. 3 
we show some examples of the use of the cutting rules. 

A.l Warm Up 

The example we study is 

d \ / d d d \ ( d d \ ( d d 

x 



x 



dZ'J {dZ*dZf d (Zi) f J \dZ 9 h d(Z^ g J \d(Z^d(Z^ l k 

Jzj^l) (d(zt)-d(^t)n ) x ( S Rl (z,w) (x ( £ Rl (z,w)) . 



Using the notations of (2.1), computing the derivatives with respect to the open string 
words gives 

d d d \ ( d d \ ( d d \ dTid{F) 




dZ*dZ< fd (Zl) f d ) \dZ 9 h d(Z^J \d(Zf)?d(Z%J dZld{Z\)t 

Computing the remaining derivatives and summing over repeated indices, we easily 
obtain 

' 2 ^^Tr Rl (r fi (,))Tr fil (r*(r))* x 



(n-6)! 



CFdSn T&Sn 
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x Z ix ■ ■ ■ Z in ~ G (Z^Y 1 • ■■(Z^Y n ~ 6 5 in S in - 1 S in - 2 x 

V(l) V(ra-6) ^ '3t(1) ^ 'ir(n-6) V(n-l) V(n) j T (n-4) 

x X*™-3 rJn-S r«n-4 r«n-5 fj/n dn-1 dn-2 dn-3 

V(n-2) V(n-4) »<r(n-3) jV(n-5) V(n-5) Ji-(n-l) Jr(n) Ji-(n-3) 3 T (n-2) 



(A.l] 



Now, define the permutations 



(ra-6)! 



x z; 1 

V(i) 



P = (n, n — l)(n — 3, n — 4), Q = (n, n — l)(n — 2, n — 3). 

Further, set 

a = ipP, r = XQ. 
Changing variables in the above sums (A.l) from a to tp and from r to A we find 

1 ] 'e E Tr ^( r ^^ p )) Tr ^( r ^))* x 

V>eS„ \eS n 

Z in ~ 6 (Z^Y 1 ■ ■ ■ (Z^Y"~ 6 5 in <5* n_1 S in ~ 3 x 
x <5* n ~ 5 A Jn <5' ?n_2 r^™ -3 (T n ~ 2 <5 : ' n_4 5 ,7 ™~ 5 a*™- 4 

V("-5) -?A(n) JA(n-l) JA(n-2) JA(n-3) JA(n-4) ty(n-2) V(n-4) 3x(n-B) ' 

The reason why we made the change of variables from tr and r to A and ^ is now 
clear: in (A.l) Kronecker deltas with two % indices or two j indices did not have the 
property that the upper index was related to the lower index by permutation; after 
the change of variables, all such Kronecker deltas do have this property. This is useful, 
because a Kronecker delta with this property is produced by acting on the restricted 
Schur polynomial with the trace of a derivative. One is tempted to replace all such 
Kronecker deltas with indices ij j < n by the trace of a derivative with respect to 
Z; this is not quite correct. As an example, S 1 "' 1 in the last expression above is 

ip{n 1) 

obtained by differentiating only Z l ^~^ - the trace of a derivative with respect to Z 
will generate this term as well as terms that come from acting on every single other 
Z in the polynomial. Further, due to the prescence of P and Q it really does make a 
difference which Z is differentiated. This is, however, easily overcome: we can replace 
Zi"' 1 by a new matrix X*™ -1 so that can safely be replaced by the trace of a 

derivative with respect to X. We call these new matrices "open string place holders" . 
It is easy to see that I 2 now takes the form 



d d d d d d d d d d 

I j* I T" I v I T* I T* I | I T* I T* I T* \/ 

dX 1 dX 3 dX 5 dW dX\ dX\ dX\ dW^ dX 2 dX\ 



d d 



(1,5) 



dX A dX, 
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where we have introduced the new notation 



1 m 

X^UZ, W) = -— $> Rl (r R (oA)) Zil (i) • • • Z^_ i} ]J X{ 



a£S n k = l 



In this formula A is any element of the symmetric group. Thus, the original derivative 
operator has been decomposed into a product of basic operations as advertised. The 
Schur polynomial has been modified by the inclusion of a new factor (A in the last 
equation) inside the trace; we call this factor the trace insertion. Since the trace 
insertion is a new factor in the trace, our notation includes the trace insertion after the 
existing trace labels. 

A. 2 General Rule 

In this section we give general rules for decomposing a differential operator into a 
product of basic operations. The full set of basic operations is 

I, I ' ! ) . IV I " \ . IV I " ) . h I M . IV 1 " " 



dz r \dw r \dz^ r \dw^ r \dzdz^ 



d d \ m / d d \ , m / d d 
Tr — — , Tr — — — and Tr 



dWdZy' \dZdW^J KdWdW^ 

We call the last four operators "mixed derivatives" . 

A general rule must give a recipe for reading off the trace insertion and product 
of basic operations (the new derivative operator) from any differential operator to be 
disected. Of course, it is just a summary of what happens when one performs the 
analog of the a, r — > ip, A change of variables of the last section. 

In this section, we assume that the open string word is associated with the nth 
index i n as in (2.1). In what follows we will switch to an obvious matrix notation, 
illustrated in the following example 

d d d d (DD w D^Dl). 



dZ% dW h c d{Z% d(Wt) 



Terms within a single bracket are traced. We start by giving each of the derivatives 
with respect to W or Z a label, counting down from n. Dw is given the label n. We 
then give each of the derivatives with respect to W' or a label, again counting down 
from n. D^ w is given the label n. As an example, the operator 

(D) (DDrf) (DDt) (DW)(DDw) {pW w ) 
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is labelled as follows (the labels for D, Dw appear above the operator; the labels for 
D\ D\y appear below the operator) 

n — 5 n — An — 3 . n — 2 . . . n — 1 n 

(D) (D D £>t) (D Dt) (Dt I>t) (£> 2V) P f ^) • 

n— 5 . n— 4 n— 3 n— 2 . . n—1 n 

The Z derivatives with labels will be replaced with open string place holders. There 
are two cutting rules: 

First cutting rule: If, within any given trace, D (or any other holomorphic deriva- 
tive) has another holomorphic derivative to its left, it can be removed from the trace 
and placed into its own trace. The two cycle which swaps the label of D and the label 
of its neighbour on the left is added, on the left, to the trace insertion of the holomor- 
phic Schur polynomial. If, within any given trace, (or any other antiholomorphic 
derivative) has another antiholomorphic derivative to its left, it can be removed from 
the trace and placed into its own trace. The two cycle which swaps the label of and 
the label of its neighbour on the left is added, on the left, to the trace insertion of the 
antiholomorphic Schur polynomial. 

Second cutting rule: If within any given trace DD^ (or any other product of a 
holomorphic with an antiholomorphic derivative) has a second DD^ (or any other 
product of a holomorphic with an antiholomorphic derivative) to its right, then the 
"middle two" derivatives can be removed from the existing trace and placed into their 
own trace. The two cycle which swaps the labels of the two holomorphic derivatives is 
added, on the left, to the trace insertion of the holomorphic Schur polynomial. If within 
any given trace D^D (or any other product of an antiholomorphic with a holomorphic 
derivative) has a second D^D (or any other product of an antiholomorphic with a 
holomorphic derivative) to its right, then the "middle two" derivatives can be removed 
from the existing trace and placed into their own trace. The two cycle which swaps the 
labels of the two antiholomorphic derivatives is added, on the left, to the trace insertion 
of the antiholomorphic Schur polynomial. 

We have stated the rules using the terms "holomorphic/antiholomorphic" deriva- 
tive. Stated in this way, the rule are valid even if there is more than one open string 
attached to the restricted Schur polynomial. Any derivatives cut out of the product, 
with respect to Z or are replaced by derivatives with respect to open string place 
holders. 
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A. 3 Examples 



In this appendix we give some examples of how the cutting rules are used. This is done 
so that the reader can test that she understands how to correctly apply the rules. The 
operator 

. d d d d 

Tr 

becomes 



dZ dZ dZ dW 



I I -— I Tr I -J- | I ( -— I Tr 



dX 3 J \dX 2 J \dX 1 J \dW 

The antiholomorphic trace insertion is 1; the holomorphic trace insertion is (n — 3, n — 
2, n — 1, n). The operator 



Tr 



d d d d d d 
IZdZ^dZdZ^dZdZ^ 



becomes 



Trl A_ * W * M Tr ( d d 



dX 3 dX\ ) V dx 2 dX\ J V dx i dXl 



The antiholomorphic trace insertion is 1; the holomorphic trace insertion is (n — 3, n — 
2)(n — 1, n — 2). By cycling a derivative around the operator we have dissected can be 
written as 

_ t ,dddddd 
ir 



dZt dZ dZ^ dZ dZ^ dZ 



Cutting this operator up gives a holomorphic trace insertion of 1 and a nontrivial 
antiholomorphic trace insertion. Clearly the result of cutting is not unique. Of course, 
these different dissections all lead to the same value for the correlation function. 



B. Mixed Derivative Rules 



In this appendix we will explain how to evaluate 



in free field theory, in the case that O is one of the mixed derivative operators. All the 
arguments in this appendix are unchanged if a trace insertion factor is included. 
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Consider the Schwinger-Dyson equation 



= J dZdZUYdYi-^- (x% Ri (Z,W) [^ a (x { sk( Z > W ')y 



where 



S = Tr (ZZ ] + YY f ) 
The Schwinger-Dyson equation implies 
d d 



Tr 



dZdZ^ 



x [ S Rl (z,w)( x ^ Si (z,w')y ) = ( x ( S Rl (z,w)(z^ a 



d 



(1) 



where n^t is the number of Z 1 * matrices appearing in (Xs ] Sl (Z, W')Y. The correlator 
(x^rr^Z, W)(x*s\i( z , W)Y) is now easily evaluated using the results of [13]. 

B-2 = Tr (^) 

This operator simply "contracts" the two open string words - it picks out the F con- 
tribution to the correlator in the language of [13]. Thus, 



d d 



is simply equal to the coefficient of the F contribution to the correlator 

X { iU Z ' W ')(x { sk(Z,W)f 



B.3 = Tr (A^) 

Explicitely performing the derivative with respect to Z in 

d (i) , „ „ TX d 



' = lz> x «^ z - w ^J xm(Z - W))1 



we obtain 



(n - 2)! ^ " Rl ' ' ' M™- 2 ) e V(n-i) M«) d(tyt) d 



(n 



d(Wt) 



(x (1) (^)) f 
7 (x (l) (^^)) 1 
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If we now introduce the representations T a defined by removing a single box from R\, 
so that 

we obtain 

where in the restricted Schur polynomial x^ To {Z, X, W), W is associated with the box 
that must be removed from R to obtain R\ and X is associated with the box that must 
be removed from R\ to obtain T a . After using the subgroup swap rule of [13] to swap 
X and W, this correlator can be evaluated exactly as in the previous subsection. 

B 4 6 = Tr (— — ^t) 

The evaluation of this term is essentially the same as the term treated in the last 
subsection. 



C. Reduction Rules 

In this section we will consider the action of 

K(±)=D Z , and Tr(-iL)^, 

on restricted Schur polynomials. By Dw we mean either a reduction with respect to 
the open string attached to the restricted Schur polynomial or with respect to any 
of the open string place holders. We call these "reductions" of the restricted Schur 
polynomial because the action of the operators removes boxes from the Young diagram 
label of the polynomial. The action of Dw on a restricted Schur polynomial has been 
worked out in [13]. Dw removes the box associated with W, thereby producing a Schur 
polynomial and multiplies this polynomial by the weight of the removed box. 

Now, consider the action of D z . If D z acts after D w has acted, we need the 
action of D z on a Schur polynomial. This action has been worked out in [21] and [13]. 
Dz when acting on a Schur polynomial produces all Schur polynomials that can be 
obtained by removing a single box from the Schur polynomial it acts on. Each of the 
polynomials produced are multiplied by the weight of the removed box. 

Finally, we will evaluate the action of D z on a restricted Schur polynomial. By 
explicitely evaluating the derivative, we have 

^ Rl (Z, W) = £ Tr (r R (a)) • • • ^-/C-^ 
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= D x J2x { S Ta (Z,X,W), 

a 



(C.l) 



where in the restricted Schur polynomial Xrt X, W), W is associated with the box 
that must be removed from R to obtain R± and X is associated with the box that must 
be removed from R\ to obtain T a . In this last formula, the representations T a are all 
representations that can be obtained by removing a single box from Ri, so that 

R\ = © a T a . 

The reduction with respect to X in (C.l) is now easily computed using the subgroup 
swap rule of [13]. Clearly, the arguments in this appendix are unchanged if a trace 
insertion factor is included. 



C.l Example 

For this subsection we will use a graphical notation for the labels of the restricted Schur 
polynomial. We draw R as a Young diagram and write the open string word w in the 
box which must be removed to obtain R\. Similarly, we write x into the box that must 
be removed to obtain T a . In this notation, an explicit example of (C.l) is 



DzX 



E 



X 



E 



x 



x\u\ 



We can simply evaluate the action of D x because when the polynomial is constructed 
we first reduce with to the w box and then with respect to the x box; we need to swap 
these two using the subgroup swap rule. To apply the subgroup swap rule, we do not 
need to worry about twisted string states because we are reducing with respect to x 
(see [13]). Thus, after swapping we obtain 





\x\ 


u. 





9 X 



§ + x rMx] ■ 







X 





To reduce with respect to x we now simply remove the box populated by x and multiply 
by its weight so that we finally obtain 



DzX 



E 



N + 2 



-x 



UN - 1) 
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D. Formulas for Restricted Characters 



The cutting rules introduce an insertion factor for each restricted Schur polynomial 
in the correlator. Evaluating this extra factor is most easily done using restricted 
characters. In [15] general formulas for restricted characters were obtained. In this 
appendix we will review these methods. In the next appendix we illustrate our methods 
with a nontrivial example. 

A restricted character is given by taking a restricted trace of a group element. By 
a restricted trace, we mean that we don't trace over the whole carrier space on which 
the group acts; we trace only over a subspace 

XR,Ri( a ) = Tl Ri ( r R( a )) ■ 

R is an irrep of S n ; we can think of R as a Young diagram with n boxes. The subspace Ri 
is the carrier space of a subgroup of S n . Consequently, a convenient way to specify which 
subspace of the full space we consider, is by knocking boxes off the Young diagram R; 
the smaller Young diagram is R\. Finally, we also need to consider restricted characters 
in which the row and column indices are traced over different subspaces. In this case, 
we compute 

Xr,RiR2^) = Tr Rli?2 (r R (a)) 

by summing the row index over Ri and the column index over R 2 . This requires that 
we have an isomorphism between Ri and R 2 because we need to correlate the row 
and column indices in the sum. This ismorphism amounts to a choice of basis and 
is specified by requiring for o in the subgroup of which R\ and R 2 are irreducible 
representations, we have Y Rl {o} = Tf> 2 (<7). We represent these subspaces graphically 
by drawing R as a Young diagram and placing two labels in each box to be dropped. 
If a total of m boxes are to be dropped the labels run from 1 to m. To get the row 
(column) subspace R\ (R 2 ) drop boxes from R according to the upper (lower) index in 
each box. 

Looking back at the cutting rules, it is clear that we only need to compute restricted 
characters of cycles [i\i 2 ■ ■ - ik) for the case that the indices ii,i 2 , ■ ■ - %k are associated 
to dropped boxes, i.e. they are left inert by the subgroup whose carrier space we trace 
over. We have this in mind for the remainder of this appendix. The general algorithm 
used to compute these restricted characters has three steps: 

• Decompose the group element whose trace is to be computed into a product of 
two cycles of the form T R ((i, i + 1)). Insert a complete set of states between each 
factor. 
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• The only non-zero matrix elements of each Fr ((i, % + 1)) factor, are obtained 
when the order of boxes dropped to obtain the carrier space of the bra matches 
the order of boxes dropped to obtain the carrier space of the ket, except for the 
(n — i + l) th and (n — i + 2) th boxes, whose order can be swapped. 

• The known value of the matrix elements for precisely the two cases arising in the 
previous point are plugged in to get the value of the restricted character. 

A very convenient way to implement this algorithm is by using strand diagrams 
[15]. If, after factorizing the group element as described in the first point above, n 
indices are involved, we draw a picture with n columns. The columns are populated by 
labeled strands - each strand represents one of the boxes that are to be dropped. Label 
the strands by the upper index in the box. The box that appears in the first column 
is to be dropped first; the box in the second column is to be dropped second and so 
on. The strands are ordered at the top of the diagram, according to the order in which 
they must be dropped to get the row index. The strands are ordered at the bottom 
of the diagram according to the column index. The strands move from the top of the 
diagram to the bottom of the diagram, without breaking, so that strand ends at the 
top connect to the corresponding strand ends at the bottom. To connect the strands 
(which in general are in a different order at the top and bottom of the diagram) we 
need to weave the strands, thereby allowing them to swap columns. The allowed swaps 
depends on the specific group element whose trace we are computing. To determine 
the allowed swaps, write the group element as a product of cycles of the form (i, i + 
Each cycle (i, i + is drawn as a box which straddles the columns i and i + 1. Boxes 
on the right are drawn above boxes on the left. When the strands pass through a box, 
they may do so without swapping or by swapping columns. Each box is associated 
with a factor. Imagine that the strands passing through the box, reading from left to 
right, are labeled n and m. The weights associated with these boxes are c n and c m 
respectively. If the strands do not swap inside the box the factor for the box is 



1 



no swap 



rn 



If the strands do swap inside the box, the factor is 




Denote the product of the factors, one from each box, by F. We have 
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where the index % runs over all possible paths consistent with the boundary conditions. 

With a little thought, the astute reader should be able to convince herself that this 
graphical rule is nothing but a convenient representation of the algorithm given above. 
We end with an example. The character 



X i=Tr^n(r ^ ((6,4))). 



is represented by the strand diagram of figure 6. To obtain this strand diagram write 




Figure 6: The strand diagram used in the computation of xi- 

(6, 4) = (6, 5) (4, 5) (6, 5). The factors for the upper most, middle and lower most boxes 
are y^- (^p, and ^ respectively. Thus, 



Xi 



1- 



1- 



C\ — c ?) 2 c 2 — c 3 



dim 



2W1- 



'1- 



1 



(d - c 2 ) 2 y (ci - c 3 ) 2 c 2 - c 3 ' 
For further details and more examples, see [15]. 



E. Example Correlator 

In this appendix we give the details of the computation of a correlator of the type 
considered in section 2.2 



IrRuRR! - {Xr > ,r 1 (Xr > ,r 1 ) 1 ' 
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We deal with three impurities in the open string = (YZ 3 Y) l j and take R\ to be the 
rectangular Young diagram with iV rows and M columns with M = O(N). R is given 
by adding a box in the upper right hand corner, i.e. in the first row. This example is 
already involved enough to nicely illustrate the use of our technology. 

No Brane/String Contractions: This contribution comes from the diagram given below. 





Figure 7: The contribution with no brane/string contractions. 
Using the rules of [13] we easily obtain, at leading order in a large N expansion 



One Brane/String Contraction: This contribution comes from the three diagrams given 
below. 




Figure 8: The contribution with one brane/string contraction. 

All three diagrams give the same contibution. We do not need to use our cutting 
rules yet; we do use the results of Appendices B.l and B.2. The result is 

IrruRRi = 3iy2 ( Tr (dZdZt) Tr (dWdWi) x %*i( x< £*y) 

= 3N 2 (MN)p^f R = 3MN 2 (M + N)f R . 
hooks ri 
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Two Brane/ String Contractions: This contribution comes from the three diagrams 
given below. 





Figure 9: The contribution with two brane/string contractions. 

The first diagram is the simplest to evaluate. We can again do it without using 
the cutting rules. The result is 



= (MiV) 2 h0 ° kSR 



f R = M 2 N(M + N)f R . 



hooks/?/ 

The evaluation of the second and third diagrams are exactly the same. Consider the 
second diagram. We need to evaluate 



N /tt ( AAAA") Tr ( -LjL\ Y (D (J» 
\ \dZ dZ dZUZ* J \dWdWl J x ^ x ^ 



We now need to use our cutting rules and the associated open string holders. We start 
to use the graphical notation that draws the Young diagram, with the open string word 
(w) and the open string place holders (1 and 2) on R (see Appendix C.I and G). We 
draw R\ with 5 rows and 5 columns, but our results hold for general M and N . After 
cutting we have to evaluate 
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The tilde on x is to denote the fact that there is a trace insertion factor of (n — 1, n — 2) 
arising from the cutting. Using strand diagrams we can eliminate the trace insertion 



-29- 



factors for each term 
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After using the subgroup swap rule to swap w and X 1; we can compute the reduction 
to obtain (there are some terms that arise from swapping w and 1; these are however 
O (^2) so they can be dropped to leading order in N) 
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To get the contribution from the second diagram, we now simply need to compute 



To obtain this, we need to use 
hooksr 



hi 



hooks 



M(M + N) 



hooks 



h 2 



M(M + N) 



hooks 



It is now straight forward to obtain 

d d 



N( Tr 



dX 2dX l 



Tr 



_d d_ 

dW dW^ 



XAXa) =NMf R (h 1 + h 2 



NM 2 (M + N)f R . 



Notice that although the computation for diagram 2 was completely different to the com- 
putation for diagram 1, they give exactly the same result. As already mentioned, the third 
diagram gives exactly the same contribution as the second so that 

I { R Rl ,R Rl =3M 2 N(M + N)f R . 



Three Brane/String Contractions: This contribution comes from the diagram given below. 
For this contribution we need to evaluate 

\dZ dZ dZ dZ\ dZ\ dZ\ J \dW dWi J Xr ^ {Xr ^> 
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Figure 10: The contribution with three brane/string contractions. 



We cut two holomorphic derivatives and two antiholomorphic derivatives out of the trace. 
Thus, we will need a total of three open string place holders; the trace insertion factor is 
(n — 3, n — 2)(n — 1, n — 2). To recover the trace over R\ we again need to sum over all ways 
of distributing the open string place holders. The result is 
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After accounting for the trace insertion factor, we obtain 
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We now need to use the subgroup swap rule so that we can reduce with respect to X\ and 
X2- There is again a dramatic simplification because the terms in which the location of w 
changes are suppressed at large N. The result after reducing is 
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To get the contribution from the three brane/string contractions, we now need to compute 

[xAX ] A )=M\M + N)f R . 
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To get this we used 

hooksi 1 1 1 1 i j 



hooks 



2M(M + N) 



M(M + N) 



hooks 



hooks 



hooks 



hooks 



2M(M + N) 



M(M + N) 



hooks 



hooks 



Putting things together, we have 



M 



IrRuRRi = ( N + 3MiV + 3M N + M )(M + N)f R = \l + —j N (M + N)f R . 
F. Exact Results for the Annulus 

In this appendix we consider a background xb{Z) where B is a Young diagram with M 
columns and N rows. We will compute the two correlators 

( X BxiTT(Z n Z^)) 



h 



h 



(XBX B ) 



(XBX B ) 



and 

in the large N limit. 

F.l Computation of h 

We will make use of a dummy field D which does not interact with Z and has a two point 
function 

((Dt)*D})=^, 

Including D does not change the value of any normalized correlation functions of operators 
built only out of Z and . In particular, it does not change the value of I\. Using D, we 
can rewrite 

(XBX B Tr(Z n D)TT(D^Z^)) 



h = 



(XBX B ) 



This is a useful step, because after using the identities 

Tr (Z n D) 



: Ai--^=-Tr (Z n+1 ), 



n + 1 l] dZ, 
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and (this identity was proved in Appendix 6 of [26]) 



Tr(Z« +1 ) = ^(-ir X(n+1 _ MS) (Z), 



s=0 



where (n + 1 — s, I s ) denotes a Young diagram with s + 1 rows; the first row has n + 1 — s 
boxes and all remaining rows have one box, we can write Tr (Z n D) as a sum of restricted 
Schur polynomials 

n 

1 ' r, u 

S=U h 3 

where h s is an irreducible representation of S n . The sum over h s is a sum over all possible S n 
irreducible representations that can be suduced from the S n+ \ representation (n + 1 — s, I s ). 
To proceed, we would like to evaluate the product 

XB(Z) X (n + l-s,l*),h s (Z,D) (F.l) 

for any s and h s . This product can be computed using the restricted Littlewood- Richardson 
rule derived in the second of [24]. The difficult part of this computation entails evaluating 
the restricted Littlewood- Richardson numbers, which include the sum 

12 XB{<?l)X{n+l-s,l°),h s (vi)XR,R'{vi °<?2)- 

To evaluate this sum, note that both 

2^ XB{<n)<Tl and 7~~T~pn 2^ X(n+l- S ,^),hM^2 



NM\ ^ ^ y L ' 1 (n + 1)! 

are projection operators. Thus, the sum we need to compute is simply the partial trace 
(over (R,R')) of the direct product of two projectors. In general this is not a very useful 
observation because one can't choose a basis which is both simultaneously a basis of B and 
((n + 1 — s,l s ),h s ) on the one hand and (R,R') on the other. However, for the case we 
consider here a simultaneous basis can indeed be chosen as we now explain. 

The above sum is needed to compute the coefficient of the term XR,R' {Z, D) appearing in 
the product (F.l). Since B has N rows, we can only stack ((n + 1 — s, I s ), h s ) as a complete 
Young diagram, to the right of B; denote this new Young diagram by (+(n + 1 — s, I s ), +h s ). 
To see that this is the case, note that we could start with (R, R') which is an irreducible 
representation of Snm+u+i and keep restricting to smaller and smaller subgroups, by freezing 
the indices that S n+ \ acts on. Doing n+1 restrictions we have the subgroup Snm and we 
must have reduced (R,R') to B. This forces (R,R') to be (+(n + 1 — s,l s ),+h s ) and it 
provides a simultaneous basis for B and ((n + 1 — s, I s ), h s ) and for (+(n + 1 — s, I s ), +h s ). 
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It is now straight forward to see that 

NM\ { {n + V\\ S »(ffi)X(„+i^,i s ),fe s ( (J 2)x+(„+i- s ,p),+/ ! >i otJ 2) = d ha d B , 

where the right hand side is nothing but the dimension of the space that we traced over. 
Consequently, 

XB(ei)X(n+i-s,i°),h s (v2)XR,R>((Ti ° = (n + l)!iVM! — — . 

CT ie5^M^eS„ + i a ( n+i-s,p) 

Some straightforward manipulations now give 

1 N n 

XB (Z)Tr(Z"D) = n + 1N + M J2 T,(-l) a X + < f +i-.,i.), + h.{Z,D). 

s=0 h 3 

Thus, we have reduced the computation of I\ to the computation of a two point function 
which is easily performed (we keep only the leading term at large N) 

( X BX B TT(Z n Z^)) 

1 = 1 

(XBX B ) 

1 1 iV 2 n n — 

= J B ~( n + l) 2 (N + M) 2 E IZ(~ 1 ) Sx +(™+ 1 - s . ls ).+^( Z ' D ) S(- 1 )*X+(n+i-t,i'),+h, ( z > £, ) t ) 



(n + 1) 2 1 + j (hocks),, 
= N(M + N) n . 



F.2 Computation of J 2 

It is clear that we can write 

/ 2= <^ ;Tr 'f" Zt " );) S (:Tr( Z " Z f):) B , 

where : O : denotes the normal ordering of O. Thus, we can obtain I2 from l\ by subtract- 
ing all terms with an odd number of self contractions (contractions between two fields in 
Tr (Z n Z^ n )) from I\ and adding back all the terms with an even number of self contractions. 
The term with one self contraction, for example, gives 



J^(Tr (Z n - r (Z^) n - r )Ti {Z r - 1 {Z ] ) r - 1 )) B = ^(Tr (Z n ~ r (Zt) n ~ r )) B (Tr {Z r - 1 (Z^) r - 1 )) B 

r=l r=l 

n 

^ N(M + N) n ~ r N(M + Ny- 1 = nN 2 (M + TV)" -1 . 



r=l 
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To obtain this result we made use of large N factorization and the result of the previous 
subsection. A very similar argument gives 

nl - r i+c 



c!(n — c)! 

for the term with c self contractions. Thus 



N 1+C (N + M) T 



J 2 = N(N + M) n - V „ ' x , (-iV) 1+c (iV + M) n " 

c!(n — c)! 



c= 

n | 

= i? n ' ,, (-iv) c (iv+Mr- c 

c m — c 
c =o v 7 

= N(N + M - N) n 
= NM n . 

G. Last Site Dictionary 

In this section we will explain how to translate between a "closed string" description of the 
operator 

w = Tr (YZ ni YZ ri2 Y ■ ■ ■ YZ nL ) 
and an "open string" description 

1 1 H.h" \ 



£ "fl.fl'X^C^ «0 v>) = {YZ^YZ^Y ■ ■ ■ YZ n ^Y% 



where in this second description the last site is described by the Young diagrams R, R' . One 
simply makes repeated use of the identity 

X { r] ri (Z, w) - XR> (Z)Tr (w) = ^ J-Tr R » (F R [(n, n - l)])*^,, (Z, Zw). 

a R <* 

which was derived in [14]. The second term on the LHS in the above identity does not 
contribute at large TV. Start from 

xg?(Z, Z nL w) = Tr(Z n ^w), 

and use the identity to pull Z's off Z nL and onto the Young diagram R. For example, for 
rii = 1, 2, 3 we have 

Tr (Zw) = - (xrs ~ xg) . 
Tr (Z 2 w) = i ^XEffl - - + X^j , 

3 

Tr (Z w) = - I xcrra - xgn - xpa + Xg: + Xga - X 
These formulas are exact. 
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H. Notation 



In this appendix, we review the definition of the restricted Schur polynomial; for more details 
consult [12, 13, 14, 15]. The dual of a giant graviton is a Schur polynomial, which is labeled by 
a Young diagram. Operators dual to excitations of giant gravitons are obtained by inserting 
words (W^)l describing the open strings (one word for each open string) into the operator 
describing the system of giant gravitons 

x f Ri {Z,W^\...M k) ) = T -^ £ Tr Rl (r R (a))Tr(aZ® n - k wW---WW), (H.l) 

= * Tr (nr fi (cj))Tr {aZ® n - k W^ ■ ■ ■ W {k) ), 

Tr (aZ m ~ k W^ ■ ■ ■ W^) = Z h Z' h ■ ■ ■ Z in ~ k (W^Y- n ~ k+1 ■ ■ ■ (W^Y n 

K ' > V(l) »<r(2) »<r(n-k) V 'V(n-k+l) K > V(n) ' 

II is a product of projection operators and/or intertwiners, used to implement the restricted 
trace, n is defined by the sequence of irreducible representations used to subduce R\ from 
R and the chain of subgroups to which these representations belong. Since the row and 
column indices of the block that we trace over (denoted by R\ in the above formula) need 
not coincide, we need to specify this data separately for both indices. Denote the chain of 
subg roups involved in the reduction by Qk C Gk— l C ■ ■ ■ C Q2 C Q\ C S n . Q m is obtained by 
taking all elements S n that leave the indices of the strings with i < m inert. To specify 
the sequence of irreducible representations employed in subducing R\, place a pair of labels 
into each box, a lower label and an upper label. The representations needed to subduce the 
row label of R\ are obtained by starting with R. The second representation is obtained by 
dropping the box with upper label equal to 1; the third representation is obtained from the 
second by dropping the box with upper label equal to 2 and so on until the box with label k 
is dropped. The representations needed to subduce the column label are obtained in exactly 
the same way except that instead of using the upper label, we now use the lower label. For 
further details see [13]. 
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